On a variant of Monotone NAE-3SAT and the Triangle-Free Cut problem

In this paper we define a restricted version of Monotone NAE-3SAT and show that it remains NP-Complete even under that restriction. We expect this result would be useful in proving NP-Completeness results for problems on $k$-colourable graphs ($k \ge 5$). We also prove the NP-Completeness of the Triangle-Free Cut problem

Evaluating the robustness of objective pilling classification with the two-dimensional discrete wavelet transform

Previously, we proposed a new method of frequency domain analysis based on the two-dimensional discrete wavelet transform to objectively measure pilling intensity in sample fabric images. We have further evaluated this method, and our results indicate that it is robust to small horizontal and/or vertical translations and to significant variations in the brightness of the image under analysis, and is sensitive to rotation and to dilation of the image. These results suggest that as long as precautions are taken to ensure fabric test samples are imaged under consistent conditions of weave/knit pattern alignment (rotation) and apparent interyarn pitch (dilation), the method will yield repeatable results. <br /

The tissue micro-array data exchange specification: a web based experience browsing imported data

BACKGROUND: The AIDS and Cancer Specimen Resource (ACSR) is an HIV/AIDS tissue bank consortium sponsored by the National Cancer Institute (NCI) Division of Cancer Treatment and Diagnosis (DCTD). The ACSR offers to approved researchers HIV infected biologic samples and uninfected control tissues including tissue cores in micro-arrays (TMA) accompanied by de-identified clinical data. Researchers interested in the type and quality of TMA tissue cores and the associated clinical data need an efficient method for viewing available TMA materials. Because each of the tissue samples within a TMA has separate data including a core tissue digital image and clinical data, an organized, standard approach to producing, navigating and publishing such data is necessary. The Association for Pathology Informatics (API) extensible mark-up language (XML) TMA data exchange specification (TMA DES) proposed in April 2003 provides a common format for TMA data. Exporting TMA data into the proposed format offers an opportunity to implement the API TMA DES. Using our public BrowseTMA tool, we created a web site that organizes and cross references TMA lists, digital "virtual slide" images, TMA DES export data, linked legends and clinical details for researchers. Microsoft Excel(® )and Microsoft Word(® )are used to convert tabular clinical data and produce an XML file in the TMA DES format. The BrowseTMA tool contains Extensible Stylesheet Language Transformation (XSLT) scripts that convert XML data into Hyper-Text Mark-up Language (HTML) web pages with hyperlinks automatically added to allow rapid navigation. RESULTS: Block lists, virtual slide images, legends, clinical details and exports have been placed on the ACSR web site for 14 blocks with 1623 cores of 2.0, 1.0 and 0.6 mm sizes. Our virtual microscope can be used to view and annotate these TMA images. Researchers can readily navigate from TMA block lists to TMA legends and to clinical details for a selected tissue core. Exports for 11 blocks with 3812 cores from three other institutions were processed with the BrowseTMA tool. Fifty common data elements (CDE) from the TMA DES were used and 42 more created for site-specific data. Researchers can download TMA clinical data in the TMA DES format. CONCLUSION: Virtual TMAs with clinical data can be viewed on the Internet by interested researchers using the BrowseTMA tool. We have organized our approach to producing, sorting, navigating and publishing TMA information to facilitate such review. We have converted Excel TMA data into TMA DES XML, and imported it and TMA DES XML from another institution into BrowseTMA to produce web pages that allow us to browse through the merged data. We proposed enhancements to the TMA DES as a result of this experience. We implemented improvements to the API TMA DES as a result of using exported data from several institutions. A document type definition was written for the API TMA DES (that optionally includes proposed enhancements). Independent validators can be used to check exports against the DTD (with or without the proposed enhancements). Linking tissue core images to readily navigable clinical data greatly improves the value of the TMA

The Darknet and the Future of Content Distribution

this paper we categorize and analyze existing and future darknets, from both the technical and legal perspectives. We speculate that there will be short-term impediments to the effectiveness of the darknet as a distribution mechanism, but ultimately the darknet-genie will not be put back into the bottle. In view of this hypothesis, we examine the relevance of content protection and content distribution architectures.

Distance software: design and analysis of distance sampling surveys for estimating population size

1.Distance sampling is a widely used technique for estimating the size or density of biological populations. Many distance sampling designs and most analyses use the software Distance

Analysis of question text properties for equality monitoring.

INTRODUCTION: Ongoing monitoring of cohort demographic variation is an essential part of quality assurance in medical education assessments, yet the methods employed to explore possible underlying causes of demographic variation in performance are limited. Focussing on properties of the vignette text in single-best-answer multiple-choice questions (MCQs), we explore here the viability of conducting analyses of text properties and their relationship to candidate performance. We suggest that such analyses could become routine parts of assessment evaluation and provide an additional, equality-based measure of an assessment's quality and fairness. METHODS: We describe how a corpus of vignettes can be compiled, followed by examples of using Microsoft Word's native readability statistics calculator and the koRpus text analysis package for the R statistical analysis environment for estimating the following properties of the question text: Flesch Reading Ease (FRE), Flesch-Kincaid Grade Level (Grade), word count, sentence count, and average words per sentence (WpS). We then provide examples of how these properties can be combined with equality and diversity variables, and the process automated to provide ongoing monitoring. CONCLUSIONS: Given the monitoring of demographic differences in assessment for assurance of equality, the ability to easily include textual analysis of question vignettes provides a useful tool for exploring possible causes of demographic variations in performance where they occur. It also provides another means of evaluating assessment quality and fairness with respect to demographic characteristics. Microsoft Word provides data comparable to the specialized koRpus package, suggesting routine use of word processing software for writing items and assessing their properties is viable with minimal burden, but that automation for ongoing monitoring also provides an additional means of standardizing MCQ assessment items, and eliminating or controlling textual variables as a possible contributor to differential attainment between subgroups

Staffing in postnatal units: is it adequate for the provision of quality care? Staff perspectives from a state-wide review of postnatal care in Victoria, Australia

BACKGROUND: State-wide surveys of recent mothers conducted over the past decade in Victoria, one state of Australia, have identified that women are consistently less satisfied with the care they received in hospital following birth compared with other aspects of maternity care. Little is known of caregivers' perspectives on the provision ofhospital postnatal care: how care is organised and provided in different hospitals; what constrains the provision of postnatal care (apart from funding) and what initiatives are being undertaken to improve service delivery. A state-widereview of organisational structures and processes in relation to the provision of hospital postnatal care in Victoria was undertaken. This paper focuses on the impact of staffing issues on the provision of quality postnatal care from the perspective of care providers. METHODS: A study of care providers from Victorian public hospitals that provide maternity services was undertaken. Datawere collected in two stages. Stage one: a structured questionnaire was sent to all public hospitals in Victoria that provided postnatal care (n = 73), exploring the structure and organisation of care (e.g. staffing, routine observations, policy framework and discharge planning). Stage two: 14 maternity units were selected and invited to participate in a more in-depth exploration of postnatal care. Thirty-eight key informant interviews were undertaken with midwives (including unit managers, associate unit managers and clinical midwives) and a medical practitioner from eachselected hospital. RESULTS: Staffing was highlighted as a major factor impacting on the provision of quality postnatal care. There were significant issues associated with inadequate staff/patient ratios; staffing mix; patient mix; prioritisation of birth suites over postnatal units; and the use of non-permanent staff. Forty-three percent of hospitals reported having only midwives (i.e. no non-midwives) providing postnatal care. Staffing issues impact on hospitals' ability to provide continuity of care. Recruitment and retention of midwives are significant issues, particularly in rural areas. CONCLUSION: Staffing in postnatal wards is a challenging issue, and varies with hospital locality and model of care. Staff/patient ratios and recruitment of midwives in rural areas are the two areas that appear to have the greatest negative impact on staffing adequacy and provision of quality care. Future research on postnatal care provision should include consideration of any impact on staff and staffing